BILANGAN RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION GRAF JAHANGIR J2,m UNTUK 2 ≤ m ≤ 8

Misalkan G adalah graf terhubung tak trivial dan didefinisikan pewarnaansisi pada G, yaitu p : E(G) → {1, 2, ..., n}; n ∈ N, dimana sisi yang bertetanggaboleh bewarna sama. Graf dikatakan rainbow connected terhadap pewarnaan p,jika memuat lintasan-(u, v) untuk setiap dua titik u v di G. Bilanganrainbow connection minimal warna diperlukan sehingga con-nected, dinotasikan rc(G). strongly jika memuatsuatu geodesic lintasan Bilan-gan grafG strong connected, src(G). Jahangir Jn,m dengan n, m ≥ 2adalah suatu nm + 1 titik, terdiri dari lingkaran Cnm menam-bahkan satu pusat c bertetangga ke u1, u2, u3, um,sedemikian d(ui, ui+1) = d(um, u1) ≤ i − Cnm. Pada tulisanini diperoleh rc(J2,m) src(J2,m) 2 8.